Dynamic programming algorithms for RNA secondary structure prediction with pseudoknots

JOURNAL ARTICLE published August 2000 in Discrete Applied Mathematics

Authors: Tatsuya Akutsu

Dynamic programming and planarity: Improved tree-decomposition based algorithms

JOURNAL ARTICLE published April 2010 in Discrete Applied Mathematics

Authors: Frederic Dorn

Consecutive interval query and dynamic programming on intervals

JOURNAL ARTICLE published June 1998 in Discrete Applied Mathematics

Authors: Alok Aggarwal | Takeshi Tokuyama

Sparse RNA folding: Time and space efficient algorithms

JOURNAL ARTICLE published March 2011 in Journal of Discrete Algorithms

Research funded by German Research Foundation (BA 2168/2-1 SPP 1258) | German Federal Ministry of Education and Research (0313921 FRISYS)

Authors: Rolf Backofen | Dekel Tsur | Shay Zakov | Michal Ziv-Ukelson

Dynamic programming

JOURNAL ARTICLE published May 1984 in Discrete Applied Mathematics

Disruption recovery at airports: Integer programming formulations and polynomial time algorithms

JOURNAL ARTICLE published June 2018 in Discrete Applied Mathematics

Authors: Prabhu Manyem

Running dynamic programming algorithms on a DNA computer

BOOK CHAPTER published 19 October 1998 in DNA Based Computers II

Authors: Eric Baum | Dan Boneh

A Generic Top-Down Dynamic-Programming Approach to Prefix-Free Coding

PROCEEDINGS ARTICLE published 4 January 2009 in Proceedings of the Twentieth Annual ACM-SIAM Symposium on Discrete Algorithms

Authors: Mordecai Golin | Xiaoming Xu | Jiajin Yu

Dynamic programming bi-criteria combinatorial optimization

JOURNAL ARTICLE published September 2020 in Discrete Applied Mathematics

Authors: Michal Mankowski | Mikhail Moshkov

Optimal communication algorithms for manhattan street networks

JOURNAL ARTICLE published March 1998 in Discrete Applied Mathematics

Authors: Emmanouel A. Varvarigos

Disjunctive programming: Properties of the convex hull of feasible points

JOURNAL ARTICLE published December 1998 in Discrete Applied Mathematics

Authors: Egon Balas

Approximation algorithms for minimum tree partition

JOURNAL ARTICLE published October 1998 in Discrete Applied Mathematics

Authors: Nili Guttmann-Beck | Refael Hassin

Dual-feasible functions for integer programming and combinatorial optimization: Algorithms, characterizations, and approximations

JOURNAL ARTICLE published February 2022 in Discrete Applied Mathematics

Research funded by National Science Foundation (CCF-1740425,DMS-1320051)

Authors: Matthias Köppe | Jiawei Wang

Approximation algorithms for min-sum p-clustering

JOURNAL ARTICLE published December 1998 in Discrete Applied Mathematics

Authors: Nili Guttmann-Beck | Refael Hassin

Size bounds for dynamic monopolies

JOURNAL ARTICLE published September 1998 in Discrete Applied Mathematics

Authors: D. Peleg

Combinatorics of RNA secondary structures

JOURNAL ARTICLE published November 1998 in Discrete Applied Mathematics

Authors: Ivo L. Hofacker | Peter Schuster | Peter F. Stadler

A New Dynamic Programming Approach for Spanning Trees with Chain Constraints and Beyond

BOOK CHAPTER published January 2019 in Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete Algorithms

Authors: Martin Nägele | Rico Zenklusen

An efficient dynamic programming algorithm for the generalized LCS problem with multiple substring exclusive constraints

JOURNAL ARTICLE published May 2014 in Journal of Discrete Algorithms

Authors: Yingjie Wu | Lei Wang | Daxin Zhu | Xiaodong Wang

New tabulation and sparse dynamic programming based techniques for sequence similarity problems

JOURNAL ARTICLE published October 2016 in Discrete Applied Mathematics

Authors: Szymon Grabowski

The multi-band robust knapsack problem—A dynamic programming approach

JOURNAL ARTICLE published November 2015 in Discrete Optimization

Research funded by DFG (KO2311/3-1,SCHM2643/5-1)

Authors: Grit Claßen | Arie M.C.A. Koster | Anke Schmeink